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STATISTICAL HYPERBOLICITY OF RELATIVELY 
HYPERBOLIC GROUPS 

JEREMY OSBORNE AND WEN-YUAN YANG 


Abstract. We prove that a non-elementary relatively hyperbolic group is 
statistically hyperbolic with respect to every finite generating set. We also 
establish the statistical hyperbolicity for certain direct products of two groups, 
one of which is relatively hyperbolic. 


1. Introduction 


The idea of statistical hyperbolicity was first introduced by M. Duchin, S. Lelievre, 
and C. Mooney in [7j|. Let G be a group generated by a finite set S. Assume that 
1^5 = S' -1 . Denote by f#(G, S') the Cayley graph of G with respect to S. Con¬ 
sider the natural combinatorial metric on <£(G,S), denoted by d, inducing a word 
metric on G. The intuitive meaning of statistical hyperbolicity of a group can then 
be summed up as follows: On average, random pairs of points x,y on a sphere of the 
Cayley graph of the group almost always have the property that d(x, y) is nearly 
equal to d(x, 1) + d( 1, y). More precisely, 


Definition 1.1. Denote S n = {g G G : d(l,g) = n } for n > 0. Define 


E(G,S) 


lim 

n—too 


1 


E 

x,yes, 


d{x,y) 

n 


if the limit exists. The pair (G, S ) is called statistically hyperbolic if E(G, S) = 2. 


Recall that a group is called elementary if it is a finite group or a finite extension 
of Z. It is easily checked that an elementary group is not statistically hyperbolic 
with respect to any generating set. In [7], Duchin-Lelievre-Mooney proved that Z d 
for d > 2 is not statistically hyperbolic for any finite generating set. It was also 
discovered by Duchin-Mooney in 0 that the integer Heisenberg group with any 
finite generating set is not statistically hyperbolic. 

A list of statistically hyperbolic examples were also found in [7]: 

Examples 1.2. (1) Non-elementary hyperbolic groups for any finite generating 

set. 

(2) Direct product of a non-elementary hyperbolic group and a group for certain 
finite generating sets. 

(3) The lamplighter groups Z m l Z where m > 2 for certain generating sets. 
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We remark that an analogous definition of statistical hyperbolicity to the above 
can be considered for any metric space with a measure. (Here for graphs we consider 
the counting measures). We refer the reader to [7] for precise definitions. For any 
m,p> 2, the Diestel-Leader graph DL{m,p) is proved to be statistically hyperbolic 
in [7]. In [5|. Dowdall-Duchin-Masur established the statistical hyperbolicity for 
Teichmuller space with various measures. 

Summarizing the above results, one could think of the number E(G,S) as a 
measurement of negative curvature in groups and spaces. So it would be natural 
to expect that the statistical hyperbolic property holds for a more general class 
of groups with negative curvature. A natural source of such groups to be investi¬ 
gated is the class of relatively hyperbolic groups, which generalizes word hyperbolic 
groups, and includes many more examples such as 

(1) fundamental groups of non-uniform lattices with negative curvature [Tj, 

(2) free products of groups, or a finite graph of groups with finite edge groups, 

(3) limit groups [J, and 

(4) CAT(O) groups with isolated flats [HI . 


We refer the reader to Section 2 and references therein for more details on relatively 
hyperbolic groups. The purpose of this article is then to generalize the first two 
items in Examples 1.2 to the setting of relatively hyperbolic groups. 

Recently, the first-named author has established in his thesis [15] that relatively 
hyperbolic groups are statistically hyperbolic, provided that the group growth rate 
dominates the ones of parabolic subgroups. Our first result is to drop this assump¬ 
tion and to establish the full generalization of Duchin-Lelievre-Mooney’s above 
result in relatively hyperbolic groups. 


Theorem 1.3. A non-elementary relatively hyperbolic group is statistically hyper¬ 
bolic with respect to every finite generating set. 


Let’s say a bit about the ingredients in proof of our Theorem. It was observed in 
[7] that statistical hyperbolicity appears to be more delicate than the usual metric 
notion of hyperbolicity in the sense of Gromov. Namely, examples of trees can 
be produced to have arbitrary number E(G,S) £ [0,2]. These examples lack of 
homogenenety cannot afford many isometries. Thus in their proof of statistical 
hyperbolicity for hyperbolic groups, Duchin-Lelievre-Mooney make essential use of 
a result of Coorneart about growth function in [3], This is recently generalized by 
the second-named author in m for relatively hyperbolic groups, cf. Lemma 
Apart from this, we also exploit a crucial fact in El to obtain the full generality: 
parabolic groups have convergent Poincare series (Corollary |2.8[ ). Based on them, 
our proof follows roughly the outline in hyperbolic case but with more involved 
analysis. 

We now state our second result about direct product of two groups, one of which 
is relatively hyperbolic. First recall the notion of growth rate vg,S of a group G 
relative to S , which is defined to be the limit 


2.9 


vg,s 


lim 


loglSnl 


n 


A generating set S for G x H is called split if every generator in S lies either in G 
or in H. Denote Sq '■= SnG and Sh ■= S fl H. Taking into account Theorem |1.3[ 
we obtain the following theorem extending a similar result in [7]. 
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Theorem 1.4. Let G x H be a direct product of a non-elementary relatively hy¬ 
perbolic group G and a group H. Let S be a split finite generating set for G x H 
and Sq,Sh be the corresponding generating sets for G,H. If vg,S g > v h,s h , then 
('G x H , S) is statistically hyperbolic. 

It is obvious that Theorem |1.4| can be thought of as a generalization of Theorem 

P 

At last, we further derive the following corollary from Theorem |1.4| Recall that 
a group is called of sub-exponential growth if its growth rate is zero for some (thus 
any) generating set. It is well-known that a non-elementary relatively hyperbolic 
group has exponential growth. 

Corollary 1.5. A direct product of a non-elementary relatively hyperbolic group 
and a group of sub-exponential growth is statistically hyperbolic with respect to finite 
split generating sets. 

This article is structured as follows. Section 2 prepares preliminary material to 
be used in the proof of Theorem |1.3[ which occupies the whole Section 3. In Section 
4, we give a proof of Theorem |1.4| 

Acknowledgment. J. O. would like to thank Chris Hruska for directing the research 
of this topic in the context of his Ph.D. dissertation. Thanks also to Moon Duchin 
and Chris Mooney for originally formulating the question which ultimately led to 
this paper. W. Y. is supported by the Chinese grant “The Recruitment Program 
of Global Experts”. We are grateful to the referee for a careful reading and many 
useful comments and, in particular, for providing a simple argument to significantly 
shorten our proof of Lemma|3.5| 


2. Preliminaries 

Consider the Cayley graph f^(G, S) of G with respect to S. Define 
B(l,n) = {g £ G : d(l,g) < n}. 

Let S n be the set of elements g £ G such that d(l,g) = n. It will be useful to 
consider the spherical set in a subgroup H in G. Define 

S n (H) = H n S n . 

A parametrized path p goes from p_ to p. |_ endowed with a natural order. For 
any two (parametrized) points v,w £ p, we denote by [v,w] p the segment between 
v,w in p. As usual, [n,w] denotes a (choice of) geodesic between v,w. Our path p 
is often endowed with a length parameterization p : [0, t{p)\ -A &(G, S). 

Let p, q be two geodesics with the common initial endpoint p_ = . A point 

w £ q is called congruent relative to v £ p is satisfying that d(u,p_) = d(w,p_). 

Given a subset A' in ^(G, S), the projection Proj A -(u) of a point v to A' is the 
set of nearest points in A to v. For a subset A C ^(G, S), we define Proj A (A) = 
U aej4 Proj A (a). 

2.1. Relative hyperbolicity and contracting property. Given a finite collec¬ 
tion of subgroups V in G, one can talk about the relative hyperbolicity of G with 
respect to V. From various points of view, the notion of relative hyperbolicity has 
been considered by many authors, cf. m, ei, uni, ®, and [5], just to name a 
few. These theories of relatively hyperbolic groups emphasize different aspects and 
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are widely accepted to be equivalent for finitely generated groups. We refer the 
interested reader to m and m for further discussions on their equivalence. 

In order to avoid heavy exposition, we only collect here necessary facts in the 
theory of relatively hyperbolic groups. Denote P = {gP : g £ G,P £ V}. Then P 
plays an important role in the geometry of &(G,S), which has the following nice 
property. 

Definition 2.1. Let e, D > 0. A subset X is called (e, D)-contracting in &(G,S) if 
the following holds 

Diam(Proj v ( 7 )) < D 

for any geodesic 7 in Sf(G, S) with N e (X) n 7 = 0. 

A collection of (e, D)-contracting subsets is referred to as a (e, D)-contracting 
system. The constants e, D will be often omitted, if no confusion happens. 

We now recall some useful properties of contracting sets, and refer the reader to 
[IS] for detailed discussions. 

Lemma 2.2 (i, m, HE]). Let (G,V) be a relatively hyperbolic group. Then P is 
a contracting system with the following two equivalent properties. 

(1) (bounded intersection property) If for any e > 0 there exists R = lZ(e) > 0 
such that 

Diam(N e (X) n N e (X')) < R 
for any two distinct X,X' £ P. 

(2) (bounded projection property) If there exists a finite number D > 0 such 
that 

Diam(Proj x (X')) < D 
for any two distinct X,X' £ P. 

Proof. The contracting property was established in jTOJ Proposition 8.2.4]. The 
property (1) was proved in [B] Theorem 4.1] and in [TU], Proposition 5.1.4], and 
property (2) was in [H] Proposition 3.27]. The equivalence was shown in [15] 
Lemma 2.3]. □ 

In the sequel, we will often invoke the function TZ without explicit mention of 
Lemma 12.21 

The following notion was introduced in [131 by Hruska, and further elaborated 
on by Gerasimov-Potyagailo in ma- 

Definition 2.3. Fix e, R > 0. Let 7 be a path in Sf(G, S) and v £ 7 a vertex. Given 
X £ P, we say that v is (e, R)-deep in X if it holds that 7 (7 B(v, R) C N e (X). If v 
is not (e,l?)-deep in any X £ P, then v is called an (e, R)-transition point of 7 . 

In what follows, there exists a uniform constant eo > 0 such that Lemmas |2.4[ 
12.51 and 12.61 hold. 

The first lemma is a consequence of contracting property of P (without the 
assumption of relative hyperbolicity). See [171 Lemma 2.9] for a proof. 

Lemma 2.4. Let p be a geodesic and a point v £ p be (e, R)-deep in some AAP for 
e > eo, R = TZ(c). Denote by x , y the entry and exit point ofp in N e (X) respectively. 
Then x,y are (eo, R)-transition points. 

The following lemma could be derived using techniques in Section 8 in m or it 
follows from the proof of Proposition 7.1.1 in m in terms of Floyd distance. 
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Lemma 2.5. Let e > eo,R = 71 (e o)- There exists D = D(e,R) with the following 
property. 

Consider a geodesic triangle consisting of three geodesics p,q,r in ^{G, S). Let 
v be an (e, R)-transition point in r. Then there exists an (e, R)-transition point 
w £ pU q such that d(v , w) < D. 

As a special case, we obtain the following result. 

Lemma 2.6. Let e > eo, R = 7Z(eo). For any r > 0, there exists D = D{r) with the 
following property. 

Letp,q be two geodesics with p- = q_ and d(p + ,g + ) < r. Consider an (e,R)~ 
transition point v £ p. Then d{v , q) < D. 

Remark. For convenience, it will be useful to take the congruent point w £ q relative 
to v £ p such that d(v, w) < D in the conclusion. In particular, d{p-,v) = d(p-,w). 


2.2. Exponential growth of balls. We now consider a type of Poincare series 
associated to a subset A c G as follows, 

V{s,A) = E exp(— s ■ d( 1, a)), s > 0. 

aeA 

The critical exponent va of V{s,A) is the limit superior 

log |-B(1, n) n A\ 
va = 1™ sup-, 

n—> oo Tl 

which can be thought of as the exponential growth rate of A. Note that vq is 
the usual exponential rate i>g,s °f G with respect to S. It is readily checked that 
V{s,A) is convergent for s > va and divergent for s < va- 

Recall that a relatively hyperbolic group G acts as a convergence group on its 
Bowditch boundary 9G, cf. [2]- Thus, every subgroup H has a well-defined limit 
set A (H) C dG , which consists of the set of accumulation points of all U-orbits in 
dG. In ||T7], the second-named author proves the following result. 

Lemma 2.7. EH Lemma 4.9] Let H be a subgroup in G such that A (H) is properly 
contained in dG. Then V(s,H) is convergent at s = vq- 


Recall that every parabolic subgroup P £ V fixes a unique point in dG, which 
coincides with the limit set A(P). Lemma 2.7 then applies and the following result 
follows immediately. 


Corollary 2.8. The following series 

exp(-s • d(l,p)) < oo, 

p£P 

or equivalently, 

Y, exp(-sn) • |S n (P)| < oo, 

n> 1 

for every P £ V and s > vq- 

The following estimate is also important in the proof of Theorem |1.3| The lower 
bound holds for any group, as a consequence of the sub-multiplicative inequality 

|5 n+m |<|5„||5 m |. 
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Lemma 2.9. ca Theorem 1.8] Let G be a relatively hyperbolic group with a finite 
generating set S. Then there exists c > 1 such that the following holds 

( 1 ) exp (nv G ) < | S n | < c • exp(nu G ). 

for any n > 1 . 


3. Proof of Theorem 11.31 


The proof is organized into two parts, of which the first is to decompose S n 
into the union of a sequence of Cn+i sets, and then the second is to execute the 
calculation X]d(£,y) following the decomposition. We begin with the definition of 
uniform constants used below. 


Constants 3.1. Recall that 1Z is the function given by Lemma 2.2 

(1) Let e > 0 satisfy Lemmas 2.4 2.5 and 2.6 Assume also that e,D 0 > 0 are 


the contracting constants for P. 

(2) Let R 0 = IZ(e). 

(3) Let D\ = D{ 0) given by Lemma 2.6 
Lemma 12.51 


We also demand that D\ satisfies 


3.1. Defining Cn+i sets. Fix any number 0 < p < 1/2. We consider the sphere 
S pn for n > 1. For simplicity, assume that pn is an integer. We will divide S n into 
disjoint well-controlled subsets. 

Choose R > ma,x{2R 0 ,TZ(2Di)}. Let Cr be the set of elements g £ S n such 
that there exists a geodesic y g = [1 ,g\ such that 7 g contains an (e, I?o)-transition 
point in the (closed) R- neighbour hood of 7 g {pn). 

We consider any g £ S n \ Cr. By definition of Cr , any geodesic 7 between 1 
and g will not contain an (e, I?o)"transition point in the ^-neighbourhood of 7 {pn). 
That is to say, the segment y([pn — R, pn + R]) is contained in some N e (X 7 ) for 
some X 1 £ P. We first claim the following. 


Claim. Xry is independent of the choice ofj. 


Proof of Claim. If not, we have that 7 , 7 ', X 1 ,Xy satisfy the requirement as above. 
Note that 7 , 7 ' have the same endpoints. Let x-,x+ be the entry and exit points 
of 7 in 7V e (X 7 ) respectively. The points y~,y+ £ 7 ' are similarly defined for Xy. 

x_, Xy, y_, y + are (e,-R 0 ) _ tra,r L sitional points. By Lemma 


Thus by Lemma 2.4 
12.61 it follows that 


d{x-,j'), d{x+,j'), d(y-, r y), d(y -, 7 ) < D x . 

Clearly, by the Remark after Lemma [2~6] we see that N 2 d 1 {X^) n N 2 D 1 (X^f) has 
diameter at least 2 R > TllflDi). This implies X 1 = Xy by bounded intersection 
property of P. □ 


Thus, in what follows, we omit the index 7 in A' 7 . 

Let z be the entry point of 7 in N e (X ). By Lemma 2.4 z is an (e, i?o)-t ran sition 
point in 7 . We observe that such z lies in a uniformly bounded ball. 


Lemma 3.2. For any g £ S u \Cr, there exists a point x £ X such that any geodesic 
7 = [1, < 7 ] satisfies d(x,z) < Dq + e. In particular, the set of z £ 7 for all possible 
7 = [ 1 , 51 ] is uniformly bounded. 


Proof. Let i £ I be a projection point of 1 to A. By the contracting property of 
X, we see that d(z, x) < D 0 + e. □ 
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We subdivide S n \ Cr and define a sequence of subsets as follows. For i > 1, 
define Cr + ^ to be the set of elements g in S n \ Cr where the point z £ 7 dehned 
as above is nearest to 1 among all 7 = [1, < 7 ] and has an exact distance (R + i) to 
7 (pn). We require that R + i < pn for obvious reasons. 

We note the following fact. 

Lemma 3.3. CR + i D Cr + j = 0 for i 7 ^ j. 

By the above discussion, we have the following disjoint union for S n , 

(Ui>iCn + i) U Cr = S n . 

Recall that V = {Pk : 1 < k < in} is a finite set. The following estimate is 
crux in the remaining argument, saying that Cr occupies the major part of S n for 
sufficiently large R 0. 


Lemma 3.4. For any s > 0, there exists R\ > 0 with the following property. Let 
R> R\ and n > 1 such that pn > R. Then the following holds 

J2\CR+r\/\Sn\ < S, 
i> 1 


where i < pn — R. 


Proof. By definition of C/j+j, for any g £ Cr+i, there exists a geodesic 7 g = [1 ,g\ 
such that 7 g ([pn — R — i, pn]) C N e (X) for some X € P. It then follows that 

\C R+i \< \S P n-R-i\-\B(he)\-\S R+l+2e (P k )\-\B(l,e)\-\S n . pn \, 

l<k<m 

where R + i< pn. Note that |Sfl+{+ 2 e(-Pfc)| < |«S , R+i(I : fc)l ' l^el for 1 < k < m. By 
Corollary |2.8[ the following series 

( 2 ) l s H+i(-P)l • exp (-v G (R + i)) < 00, 

i> 1 


is convergent for each P £ V. The conclusion then follows as a combination of the 
estimate <[T|) of Lemma 2.9 and the convergent series Q. □ 


3.2. Calculating the sum d(x, y ). We first calculate the sum d(x, y), where 

y lies in Cr. 

Denote F = B{ 1, 2I?i) and D u ^r = 2(n — pn — R — D\) > 0 for later use. 


Lemma 3.5. 

(3) ^ d(x,y) > \C R \ ■ (|5„| - |F| • |5„_ pn+i? .|) • D n>R . 

®es„,;/eCR 


Proof. For any y £ Cr, there exists a geodesic 7 ^ = [1, y] such that "f y contains an 
(e, I?o)-transition point z in the ^-neighbourhood of 7 y {pn). We can assume further 
that z is nearest to 7 y (pn — R) among all such = [1 ,y\. Then d('y y (pn), z) < R. 

We consider two sets A, B of elements in S n separately. Let A be the set of 
elements x £ S n such that d(z, [1, cc]) < D± for some [1, a:]. Thus it follows that 


(4) \A\ < |F| • \S n _ pn+R \. 

Let B = S n \A. For any x in B , we have d(z, [1,a:]) > Di, and then d(z, [ar,s/]) < 
Di by Lemma 2.5 Observe that d{x, z) > d(y, z). Indeed, if d(x, z) < d(y, z), then 
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d( 1, x) < d(x, z) + d(z, 1) < d(y, z) +d(z, 1) = d( 1, y). This is a contradiction, since 
x,y G S n . 

Let w € [x,y\ such that d(z,w) < D\. Note that d{z,y) > n — pn — R. Thus, 
min {d(y, w), d(x, w)} > n — pn — R — D\. Therefore, the inequality ([3| holds. □ 


We now estimate the sum ^2d(x,y) where y £ C R +i,i > 1. The same proof as 
Lemma [375] for the case i = 0 proves the following. 


Lemma 3.6. For each i > 1 with R + i < pn, we have 

(5) S xes„,yeCR + i d(x,y) > |Cr-mI ' (\S n \ — |A| • \S n —pn+R+i\) ' D n ^R. 

We are ready to finish the proof of Theorem |1.3| Combinning all of above 
inequalities in Lemmas |3.5[ |3.6| and |3.4| we obtain the following 

E x , ye s n d ( x ’y) 

= J2i>oYlxGS n ,yGC R+i d ( X ^y) 

— Xa>0 \C R+ i\ • (|S„| - |F| • \S n —pn-\-R+i\) ‘ D n ,R 
> (l-S'nl 2 - Xa> 0 l-^l ' \ C R+i\ ' I'S’n-pn-RR+il) ' D n ,R- 


( 6 ) 


Therefore, 


where 


IS 


1 £ fe!4>2(l-«(„,fi))(l-,,-5±5!). 


x,y€S„ 


9(n,R) = C£\F\-\C R+i \-\S n — pn+R+i \)/\Sn\ 2 - 


i> 0 


Observe that 


Lemma 3.7. For any e > 0, there exists R\ > 0 with the following property. Let 
R> R\ and n > 1 such that pn > R + R\. Then 9(n , R) < e. 


Proof. We first consider the sum with i = 0. Note that Cr C S„ 
there exists a uniform constant k > 0 such that 


By Lemma 2.9 


\F\ • \Cr\ ■ jj^-pra+Rj < _ K _ 

I Rn| 2 “ exp {v G {pn - R)) ’ 


Choose R\ > 0 such that k/ exp(vcRi) < e/2. 

Consider now the sum with i > 0. By Lemma [3.4[ we choose also R\ > 0 such 
that 

J2\F\-\C R+i \/\S n \<e/2, 

i> 1 

for R > R\ and i < pn — R. This clearly concludes the proof of the lemma. □ 


Thus, for any e > 0, we choose R > 0 and let n —> oo to get E(G, S) > 
2(1 — e)(l — p). As e, p are arbitrary, we then obtain that E(G, S) = 2. 

The proof of Theorem |1.3| is complete. 
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4. Statistical hyperbolicity of direct products 

This section is devoted to the proof of Theorem |1.4| The outline is almostly the 
same as the proof of Lemma 5 (Annulus lemma) in [7], which is only sketched there. 
We provide here the details since we considered one relatively hyperbolic factor in 
G x H, and our estimates in the proof of Theorem |1.3| are much more involved. 

We consider the direct product G x H with a split generating set S. Let d be 
the word metric on G x H with respect to S. 

Denote Sq = S D G and Sh = S fl H. Then Sg and Sh generate G and H 
respectively. Recall that S n (X) denotes the part of the sphere S n in X C G x H. 
Since S is split, it would be helpful to have in mind that d( 1, (g , h )) = ds G (l, g ) + 
ds H { 1, h) for any (g , h) £ G x H. Thus the sphere S n = S n (G x H) in G x H can 
be decomposed as in the following way, 

Sn = 'Jo<i<nS l (G) X S n -i{H). 

Note that S)(G) coincides with the sphere of radius i in the Cayley graph ( G , Sg) 
of G with respect to Sg- 


Lemma 4.1. For any fixed 0 < t < 1, the following holds 
I U o<i< tn Si(G) x S n -i(H )| 


(7) 


| S n 


0 , n 


oo 


Proof. We use -< and >c to denote the inequality and equality respectively, up to 
a computable multiplicative constant. Note that there exists ug,S g > v > vh,s h 
such that \Si(H) -< exp (ui) for all i > 0. For simplicity, denote vq = v g,s g ■ 

Since G is relatively hyperbolic, it follows by Lemma 2.9 that IS’i(G)! x exp {ivc) 
for i > 0. Observe that 

lC 0 <;<t„ exp(ii/ G ) exp((n—i» 


|Uo<i<tr,Si(G)x5„-i(g)| 


|U t . 


% Si{G)xS n -i{H) | 




, exp(iv G ) 


, _ exp (tn(vg-iy)) _ 

exp((n+l)(y G — exp((tn— n)v G ) 

exp((tn-n-l)(i/ G -^)) 

1—exp((£n—n)i/G) ’ 

which tends to 0 as n —> oo for any fixed 0 < t < 1 . □ 


We now proceed as in Section 3, and indicate the necessary changes. Fix any 
number 0 < p < 1/2. Assume that 1 > t > p. 

We consider the annular-like set A tn , n '■= U tn<i< n Si(G) x S n -i(H). By Lemma 
|4.1| we know that 

(8) |A tni „|/|5 n | —> 1 


as n —> oo. 

Choose R > max{2R 0 ,TZ(2Di)}, where Rq and D\ are given by Constants 3.1 
We define Cn +i sets in A tn ^ n for * > 0 as in Section 3, where S n is replaced by 
Atn.n ■ 


Let C R be the set of elements (g,h) £ A tn , n such that there exists a geodesic 
7 g = [ 1 , 5 ] in the Cayley graph &(G,Sg) of G such that ”/ g contains an (e, R 0 )~ 
transition point in the (closed) ^-neighbourhood of 7 g {pn). 

We continue to subdivide A tn , n \ Cr. For i > 1, define G# +i to be the set of 
elements ( g , h) in A tn n \ Cr where the point z £ 7 defined in Section 3.1 is nearest 
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to 1 among all 7 = [1, g] in Sf(G, Sq) and has an exact distance (R + i) to 7 (pn). 
Therefore, A tn n = U i >oC/j + , as a disjoint union. 

We prove an analogue of Lemma |3.4| 


Lemma 4.2. For any e > 0, there exist Ri > 0 with the following property. Let 
R> R\ and n > 1 such that pn > R. Then the following holds 

'y ) \cr+i i/i At nn 1 < £, 

*>i 


where i < pn — R. 


Proof. By definition of C R +i, for any (g,h) £ C R +i, there exists a geodesic 7 ff = 
[1, g\ such that 7 ff ([pn — R — i, pn}) C N e (X) for some A' £ P. It then follows that 

I ^ R+i I — Yhtn<j<nYh 1 <k<m \Spn-R-i(G)\- 


\S R+l (P k )\ • |B(l,4e)| ■ |5'j_ P n(G)| • \S n -,m 
where R + i < pn and B( 1, e) should be understood as the ball in the Cayley graph 

9(G,S g ). 

By Lemma 2.9 there exists c > 1 such that exp(Zuc) < |5;(G)| < c• exp (Ivg) for 
any l > 1. Thus we obtain that 

|G i?+ . i |<c 2 |B(l,2 e)|- E E exp (y G {j - R-i))- \ S R+i {P k )\ ■ \S n -j(H)\. 

tn<j<n l</c<m 

On the other hand, 

\A tn ,n\= E l^(G)|-|5„_ j ( J ff)|> ]T exp(jv G ) ■ \S n -j(H)\- 

Similarly as in the proof of Lemma |3.4[ the conclusion follows as a consequence 
of the convergent series given by Corollary |2.8[ □ 


Denote F = B{ 1, 2ZA), which is the ball in Sf(G, Sg), and D n R = 2 (tn — pn — 
R — Di) >0. We proceed as in Lemma 3.5 to get the following 


(9) 


Lemma 4.3. For each i > 0 with R + i < pn, 

X 'ixeA tn , n ,yEC R+ i d(x,y) > D n R ■ |Gfl_|_j| • (\A tn , n \ — 

tn<j<n |F|- 

I ^j—pn+R+i (G)| ■ \S n - 3 (H)\). 

Proof. We sketch the arguments in the proof of Lemma [X5] with necessary changes. 

For any y = ( g y ,h y ) £ C R +i , there exists a geodesic 7 y = \\,g y \ in C S( G,Sg ) 
such that 7 y contains an (e, I?o)-transition point z in the (R + ^-neighbourhood of 
7 y (pn). Then d('y y (pn), z) < R + i. 

Let A be the set of elements x = ( g x , h x ) £ A tn n such that ds G (z, [1.0*]) < Di- 
Thus the cardinality of A is at most 

(10) \F\- ]T |S i -^+fl+i(G)M5n-iW|. 

tn<j<n 

Let B = A tn ,n \ A. For any x = (g x , h x ) in B, we have ds G (z, [l,^]) > -Di, and 


then d Sa (z, [g x ,g y ]) < D 1 by Lemma 2.5 


Let w £ [g x ,g y \ such that d(z,w) < D Then an argument as in Lemma 3.5 
proves that min{(ig G (g y , w), ds G (g x , u>)} > tn — pn — R — Di. The inequality ([9j) 
then holds. □ 
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So we have the sum estimate as follows, 

T, x ,yeA tn , n d (x,y) 


0 Ea 


d{x,y) 


■li> 0 

— (I^tn,n| ~ Tii>oTitn<j<n |F| • \C R+i \ • |S,_pn+R-H(G)| • |S„_,(ff)|) • D n>R . 
Therefore, 

1 d(x,y) 1 d(x,y) \A tnn \ * 1 2 3 4 5 6 7 R + D± 

T& E E ~^—>2 , 0 | 2 (1 -0(n,R))(t-p— 


\S n 

where 


x,y£S, 


d{x,y) 

n | S', 


x,y€A t „. : „ 


|S„ 


6(n,R) = (J2 E \F\2C R+l \2S 3 - pn+R UG)\-\S n - J (H)\)l\Atn,n\ 2 - 

i>0 tn<j<n 

We can prove a similar statement for 6{n, R) by the same reasoning as in Lemma 


IQ 


Lemma 4.4. For any e > 0, there exists R\ > 0 with the following property. Let 
R > R\ and n > 1 such that pn > R + R\. Then 9(n , R) < e. 


Sketch of Proof. Recall that A tn ,n = U tn<j<nSj(G) x S n -j(H). Note that C R C S n 
and by ([8]), |S„|/|A train | —> 1 as n —> oo. For the sum with i = 0, it suffices to 
estimate the following by Lemma[2.9[ 


tn<j<n |S J -- pn+fl (G)|-|S n - J -(ff)| 

|-^£n,n | 


-< 


E 


exp (v G (pn - R)) tn f~f n exp(u G (n - j )) : 


which tends to 0, as (pn — R) —► oo. 

For the sum with i > 1, since J2tn<j<n \ s j-pn+R+i(G)\ ■ \S n -j(H)\ < \A tn ^ n \, 
have by Lemma [4.2[ 

i<.pn—R 

E! |C , R+i|/l^-tn,n| —t 0, 

i> 1 


as i? -A oo. 

The proof of the lemma follows easily from the above estimates. 


we 


□ 


Finally, for any e > 0, we choose R > 0 and let n —► oo to get E(G , S') > 
2(1 — e)(t — p). As £, t, p are arbitrary, we then obtain that E(G, S) = 2. 
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